Inverse eigenproblem for centrosymmetric and centroskew matrices and their approximation

نویسندگان

  • Zheng-Jian Bai
  • Raymond H. Chan
چکیده

In this paper, we first give the solvability condition for the following inverse eigenproblem (IEP): given a set of vectors {xi}i=1 in Cn and a set of complex numbers {λi}i=1, find a centrosymmetric or centroskew matrix C in Rn×n such that {xi}i=1 and {λi}i=1 are the eigenvectors and eigenvalues of C respectively. We then consider the best approximation problem for the IEPs that are solvable. More precisely, given an arbitrary matrix B in Rn×n, we find the matrix C which is the solution to the IEP and is closest to B in the Frobenius norm. We show that the best approximation is unique and derive an expression for it.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inverse Eigenvalue Problems and Their Associated Approximation Problems for Matrices with J-(Skew) Centrosymmetry

The inverse problems play an important role in MEG reconstructions [3, 4, 5, 6, 7]. In this paper, a partially described inverse eigenvalue problem and an associated optimal approximation problem for J-centrosymmetric matrices are considered respectively. It is shown under which conditions the inverse eigenproblem has a solution. An expression of its general solution is given. In case a solutio...

متن کامل

The Inverse Eigenproblem of Centrosymmetric Matrices with a Submatrix Constraint and Its Approximation

In this paper, we first consider the existence of and the general expression for the solution to the constrained inverse eigenproblem defined as follows: given a set of complex n-vectors {xi}i=1 and a set of complex numbers {λi}i=1, and an s-by-s real matrix C0, find an n-by-n real centrosymmetric matrix C such that the s-by-s leading principal submatrix of C is C0, and {xi}i=1 and {λi}i=1 are ...

متن کامل

An Inverse Eigenvalue Problem and an Associated Approximation Problem for Generalized K-centrohermitian Matrices

A partially described inverse eigenvalue problem and an associated optimal approximation problem for generalized K-centrohermitian matrices are considered. It is shown under which conditions the inverse eigenproblem has a solution. An expression of its general solution is given. In case a solution of the inverse eigenproblem exists, the optimal approximation problem can be solved. The formula o...

متن کامل

An inverse eigenproblem for generalized reflexive matrices with normal $k+1$-potencies

Let P, Q ∈ C be two normal {k+1}-potent matrices, i.e., PP ∗ = P P, P k+1 = P , QQ = QQ, Q = Q, k ∈ N. A matrix A ∈ C is referred to as generalized reflexive with two normal {k + 1}-potent matrices P and Q if and only if A = PAQ. The set of all n × n generalized reflexive matrices which rely on the matrices P and Q is denoted by GR(P,Q). The left and right inverse eigenproblem of such matrices ...

متن کامل

The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation

In this paper, we first consider the inverse eigenvalue problem as follows: Find a matrix A with specified eigen-pairs, where A is a Hermitian and generalized skewHamiltonian matrix. The sufficient and necessary conditions are obtained, and a general representation of such a matrix is presented. We denote the set of such matrices by LS . Then the best approximation problem for the inverse eigen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 315  شماره 

صفحات  -

تاریخ انتشار 2004